#ifndef DATASTRUCTURE_LINKED_GRAPH_H
#define DATASTRUCTURE_LINKED_GRAPH_H

#define MaxVertexNum 10

// 弧的结点结构类型
typedef struct ANode{
    // 该弧的终点位置
    int adjvex;
    // 指向下一条弧的指针
    struct ANode *nextArc;
    // 该弧的相关信息
    char *info;
} ArcNode;

// 邻接表头结点的类型
typedef struct  {
    // 顶点信息
    int data;
    // 指向第一条弧
    ArcNode *firstArc;
} VNode ;

// AdjList 是邻接表类型
typedef VNode AdjList[MaxVertexNum];

typedef struct {
    // 邻接表
    AdjList  adjList;
    // 顶点数
    int nv;
    // 边数
    int ne;
}ALGraph;

#endif //DATASTRUCTURE_LINKED_GRAPH_H
